#include<iostream>
#include<stdlib.h> 
using namespace std;
int comp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
} 
    
int main()
{
    int n,k,a[100001],b[101];
    char ch[10];
    cin>>n; 
    for(int i=0;i<n;i++)
      cin>>a[i];
    cin>>ch;
    int temp;
    qsort(a,n,sizeof(int),comp);
    cin>>k;
    int x;
    for(int i=0;i<k;i++)
    {
         cin>>x;
         cout<<a[x-1]<<endl;
    }
    system("pause");
    return 0;
}





 
    
    
    
